On completing partial Latin squares with two filled rows and at least two filled columns
نویسندگان
چکیده
In this paper we give an alternate proof that it is always possible to complete partial Latin squares with two filled rows and two filled columns, except for a few small counterexamples. The proof here is significantly shorter than the most recent proof by Adams, Bryant, and Buchanan. Additionally, we find sufficient conditions under which a partial Latin square with two filled rows and at least three filled columns can be completed.
منابع مشابه
Completing Partial Latin Squares with Two Filled Rows and Two Filled Columns
It is shown that any partial Latin square of order at least six which consists of two filled rows and two filled columns can be completed.
متن کاملA note on the completion of partial latin squares
The problem of completing partial latin squares to latin squares of the same order has been studied for many years. For instance, in 1960 Evans [9] conjectured that every partial latin square of order n containing at most n− 1 filled cells is completable to a latin square of order n. This conjecture was shown to be true by Lindner [12] and Smetaniuk [13]. Recently, Bryant and Rodger [6] establi...
متن کاملA note on completing latin squares
We give a condition on the spatial distribution of filled cells in a partial Latin square P that is sufficient to ensure completability, regardless of what symbols are used in the filled cells. For example, if P is of the order mr + t, where m, r are positive integers and t ≥ 0, m is odd, and the filled cells of P are contained in the first m+1 2 r × r subsquares along the main diagonal, our co...
متن کاملCompleting partial Latin squares with one filled row, column and symbol
Let P be an n × n partial Latin square every non-empty cell of which lies in a fixed row r, a fixed column c or contains a fixed symbol s. Assume further that s is the symbol of cell (r, c) in P . We prove that P is completable to a Latin square if n ≥ 8 and n is divisible by 4, or n ≤ 7 and n / ∈ {3, 4, 5}. Moreover, we present a polynomial algorithm for the completion of such a partial Latin ...
متن کاملExperimental Study on Performance of Fiber Concrete-filled Tube Columns under Axial Loading
There have been great developments in the area of civil engineering in the recent few decades and among these, construction and material innovation are quite prominent. Steel-concrete composite construction has emerged as one of the fastest methods of construction. Even though considerable research efforts on conventional reinforced concrete columns have been executed prior to now, concrete fil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 68 شماره
صفحات -
تاریخ انتشار 2017